// 109.有序链表转换二叉搜索树
package Leetcode_Second_Brush;


public class Solution109 {
    // public TreeNode sortedListToBST(ListNode head) {
    //     List<Integer> list = new ArrayList<>();
    //     while (head != null) {
    //         list.add(head.val);
    //         head = head.next;
    //     }
    //     return sortedArrayToBST(list.stream().mapToInt(Integer::intValue).toArray());
    // }

    // public TreeNode sortedArrayToBST(int[] nums) {
    //     if (nums.length == 0)
    //         return null;
    //     int rootIndex = nums.length / 2;
    //     TreeNode root = new TreeNode(nums[rootIndex]);
    //     root.left = sortedArrayToBST(Arrays.copyOfRange(nums, 0, rootIndex));
    //     root.right = sortedArrayToBST(Arrays.copyOfRange(nums, rootIndex + 1, nums.length));
    //     return root;
    // }
}
